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Method for the Minimization of Artifacts in Full Frame 
Animations Transferred to NTSC Interlaced Video 

Field of the Invention 

The field of the present invention is that of image processing, and more 
specifically, the field of conversion of fiill fi*ame animation into video with interlaced 
fields. 

Background of the Invention 

In conventional video/image processing software, procedures designed to reduce 
artifacts when taking fiiU-frame animations and converting them so that they may be used 
on an interlaced display (such as NTSC televisions). Because NTSC video is interlaced, 
many computer generated animations appear to flicker when they are displayed on 
television. Also, motion shown in interlaced video that has been converted from full 
fi'ame animation tends to be discrete and unrealistic due to aliasing effects. There are 
many ways to reduce this flickering effect and present smooth, presentable television 
graphics. The method described in the present invention herein was invented as one way 
to minimize the artifacts introduced when converting fuU-fi'ame animation to interlaced 
video such as NTSC video. 

Brief Description of the Drawings 

FIG.l illustrates a flowchart of the method embodied by the present invention. 
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Figure 1 is a flow chart of the process by which high-quaUty animation for 
interlaced video is produced from full frame animation which typically is displayed on a 
computer screen. Each frame of animation is "rendered" (or produced) at four times 
video resolution. The frames may be rendered at other whole number multiples of a 
digital video resolution value. The rendering step 10 is shown in Figure 1. Four times 
video resolution at 720x480 DV is 1440x960. 

The animated full frames are also rendered at twice the temporal resolution. 
Twice a typical temporal resolution for animation (60 frames per second), is 120 frames 
per second. Each full frame is then resized with bicubic interpolation to 720x480 pixel 
per frame in order to produce smooth, anti-aliased frames. The step of performing 
bicubic interpolation is shown in step 20. Bicubic interpolation is a method of translating 
the colors and characteristics of a pixel from an original image to a target image by using 
weighted values of pixels in the original image lying along a Bezier curve. Bezier curves 
possess properties that allow smoothly-joined target pixels to be drawn when the curves 
are used to locate pixels that will be used to calculate the position of the target pixel. 
Many drawing programs use Bezier cubic curves, which may be defined by the following 
parametric equations: 



X(t) = ext^ + fxt' + gxt + hi 

Y(t) = eyt^+fyt^ + gyt + il 
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The first endpoint is given by Pi = (hi, ii). The second endpoint is given by P4 = 
(h4,i4) = (hi +gx +fx + Cxii + gy + fy + ey). The two remaining points which define the 
Bezier curve may be defined as follows: P2 (ha, ii) = (hi + gx/3, ii + gx/3), P3 = (hs, 13) = 
(h2 + (gx + fx)/3, ii + (gy + fy)/3). The Bezier curves are defined by the intersections of 
three lines at the four points Pi -P4. 

Bicubic interpolation involves "averaging" the position of each pixel lying along 
the Bezier curve. For example, when AfterEffects is used to perform bicubic 
interpolation, a Bezier pen allows control points to be added to a graph. This graph 
shows how various characteristics of an object may be changed (such as the angle, size or 
location). Every pair of fi:'ames is then fi-ame blended together to form one fi"ame, 
producing a "motion blur" effect. This step is depicted in the block labeled 30. Because 
images that are close temporally are combined, any motion between fi-ames is combined 
and blurred together when add the frames together. Many graphics applications 
including fi-ame blending capability may be used to implement motion blurring. The 
principle is to simply take the average value of each pixel of two fi*ames to form one 
frame. 

A gaussian blur of 0.2 pixel radius is then applied to each frame. Gaussian 
blurring typically is performed after motion blurring. Gaussian blurring is a method of 
blurring adjacent pixels that involves weighing the color of each pixel based upon 
weighting factors located along a gaussian distribution. 

Gaussian blurring involves blurring the colors and images depicted in pixels that 
are within a gaussian blur radius value of a designated center pixel. The number of pixels 
included in the gaussian blur process is proportional to a gaussian blur radius measured 
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• # 

from the center of a designated center pixel. Typically, a gaussian blur radius between 
0.2 and 1.0 effectively removes the effects of aliasing. A larger gaussian blur radius will 
produce a more pronounced effect. The weights that are multiplied by each pixel are 
contained in a so-called "convolution mask." In a "discrete" convolution mask, each 
pixel may be weighted by an identical amount so that each pixel to which the mask is 
applied is weighted evenly. However, in a gaussian convolution mask, weights decline 
gradually in a way that mimics the elevations of a gaussian distribution at various points. 
The "center" pixel of the group of pixels that form the mask is given the highest weight 
which corresponds to the middle of a gaussian distribution. Samples are taken from the 
gaussian distribution in order to fill the finite number of spaces in the mask. Pixels on the 
periphery of the group of pixels to which the mask is applied are given weights that 
correspond to the edges of the mask. This step is shown in block 40 of Fig. 1 . 
Afterwards, odd fields from each odd frame are interlaced with even fields from each 
even frame, forming the final interlaced video frames (such as NTSC video) which are 
displayed at 30 frames per second (60 fields per second). The resulting video is smooth 
with minimal aliasing artifacts. The field interlacing step is shown as step 50 and the step 
involving the display of video is shown as step 60. 

This method is advantageous because it is straightforward to implement with 
commercial software currently available and produces high quality video. 

This technique has already been used in the production of Siggraph Paper Video 
entitled "Light Field Mapping: Efficient Compression and Interactive Rendering of 
Surface Light Fields," but the present invention was by no means described therein. By 
using this method, Intel was able to produce smooth video from a rendering program 
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designed by Intel. Full frame video animation produced by a rendering program used in 
the present invention would not be smooth without this technique. This method will 
continue to be used in future Intel video productions relating to computer animation. 

The present invention has many applications beyond the primary embodiment 
discussed above. The invention may be used in the context of the creation of stop motion 
animation or "claymation" images. Stop motion animation is a method of animation that 
involves taking a picture of a scene, moving a camera, taking a second picture, moving 
the camera a second time, and so forth. The process described in the previous sentence is 
repeated until a particular scene is completed. At the moment each photograph or image 
is captured, no movement occurs - both the camera and the objects are stationary. 
Between frames, both can be moved, but when a photograph is taken, everything is static 
again. Thus no motion occurs during a photograph. If played back fast enough, an 
individual's concludes that objects in photographs are moving but the motion individuals' 
detect is not smooth because the object are in fact stationary and an individual's eyes 
typically detect physical clues of a lack of continuous motion. 

The present invention may also be able to be used with a motion blur process that 
that blends previously blended frames with a subsequent frame that was not blended. For 
instance, if frames A, B, C, and D were to be blended, frames A and B would be blended 
together, then frames B and C would be blended together, and then frames C and D 
would be blended together to create three blended frames from four. 

However, the number of frames displayed per second in a stop motion animation 
film may be reduced from 120 frames per second to 60 frames per second. If the frame 
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rate of a stop motion animation film is reduced in this manner, an effect may be created 
that simulates motion blur when applied to full frame video. 

While certain embodiments of the present invention have been described herein, 
the present invention should not be construed as being restricted to those embodiments. 
All embodiments arid implementations covered by the claims as amended will be 
embraced by the present invention. 

While certain embodiments of the present invention have been described herein, 
the present invention should not be construed as being restricted to those embodiments. 
All embodiments and implementations covered by the claims as amended will be 
embraced by the present invention. 
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